Combinatorics on words

Results: 179



#Item
51Combinatorics / Combinatorics on words / P versus NP problem / String / NP / Alphabet / Regular expression / Function / Mathematics / Formal languages / Theoretical computer science

Complexities of the Centre and Median String Problems Fran¸cois Nicolas () and Eric Rivals () Laboratoire d’Informatique de Robotique et de Micro´electronique de

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 2003-07-05 11:47:00
52Logic in computer science / Formal languages / Programming language semantics / Combinatorics on words / Rewriting / Unification / Drools / Operational semantics / Programming language / Theoretical computer science / Mathematics / Applied mathematics

TermWare: A Rewriting Framework for Rule-Based Programming Dynamic Applications A. Doroshenko1, R. Shevchenko2 1

Add to Reading List

Source URL: www.gradsoft.com.ua

Language: English - Date: 2005-10-06 06:06:53
53Suffix tree / Number theory / Suffix array / Permutation / Summation / Factorial / Mathematics / Combinatorics / Integer sequences

Introduction Methods Experiments Suffix Arrays on Words Paolo Ferragina1 and Johannes Fischer2

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 2007-07-27 14:40:13
54Ring theory / Combinatorics on words / Coding theory / Variable-length code / Monoidal categories / Quasisymmetric function / Hopf algebra / Basis / Combinatorics / Abstract algebra / Mathematics / Algebra

Curriculum Vitae Christophe Reutenauer Laboratoire de combinatoire et d’informatique math´ematique, Universit´e du Qu´ebec `a Montr´eal Case postale 8888, succursale Centre-ville Montr´eal (Qu´ebec) H3C 3P8, Cana

Add to Reading List

Source URL: www.lacim.uqam.ca

Language: English - Date: 2015-05-07 10:36:39
55Mathematics / Decision theory / Utility / Presentation of a group / Association rule learning / Combinatorics on words / Combinatorial group theory / Data mining

Novel Concise Representations of High Utility Itemsets using Generator Patterns

Add to Reading List

Source URL: www.philippe-fournier-viger.com

Language: English - Date: 2014-12-25 06:39:52
56Quantum algorithms / Theoretical computer science / Quantum information science / Hidden subgroup problem / Combinatorics on words / Quantum computer / Subgroup / Symmetric group / Presentation of a group / Abstract algebra / Mathematics / Group theory

OPTIMAL MEASUREMENTS FOR THE DIHEDRAL HIDDEN SUBGROUP PROBLEM DAVE BACON, ANDREW M. CHILDS, AND WIM VAN DAM Abstract. We consider the dihedral hidden subgroup problem as the problem of distinguishing hidden subgroup stat

Add to Reading List

Source URL: cjtcs.cs.uchicago.edu

Language: English - Date: 2006-10-12 00:19:53
57Syntax / Linguistics / Compiler construction / Combinatorics on words / LR parser / Lookahead / Compiler-compiler / SLR grammar / String / Formal languages / Combinatorics / Parsing

Validating LR(1) Parsers Jacques-Henri Jourdan1,2 , Fran¸cois Pottier2 , and Xavier Leroy2 1 2 ´

Add to Reading List

Source URL: pauillac.inria.fr

Language: English - Date: 2012-01-06 07:45:45
58Syntax / Linguistics / Compiler construction / Combinatorics on words / LR parser / Lookahead / Compiler-compiler / SLR grammar / String / Formal languages / Combinatorics / Parsing

Validating LR(1) Parsers Jacques-Henri Jourdan1,2 , Fran¸cois Pottier2 , and Xavier Leroy2 1 2 ´

Add to Reading List

Source URL: gallium.inria.fr

Language: English - Date: 2012-01-06 07:45:45
59Presentation of a group / String / Linguistics / Combinatorics on words / Mathematics / Combinatorial group theory

Centre for Dis rete Mathemati s and Computing S hool of Computer S ien e & Ele tri al Engineering

Add to Reading List

Source URL: staff.itee.uq.edu.au

Language: English - Date: 2014-08-16 19:03:16
60Parser generators / Compiling tools / Formal languages / Compiler construction / Combinatorics on words / Lex / Regular expression / Yacc / Printf format string / Computing / Software / Programming language implementation

Lex - A Lexical Analyzer Generator

Add to Reading List

Source URL: epaperpress.com

Language: English - Date: 2013-03-28 22:18:26
UPDATE